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WHAT IS CLAIMED IS : 

1 . A method for sharing a subinstruction of a given instruction among 
functional processing units of a plurality of clusters on a processor having a very long 
instruction word architecture, the given instruction including a set of control bits and at 
least one subinstruction, the processor comprising the plurality of clusters, each one 
cluster of the plurality of clusters comprising a plurality of functional processing units, 
the method comprisin&the steps of: 

testing the set of control bits to identify a prescribed condition; 

when the prescribed condition is identified, routing said subinstruction of the 
given instruction to multiple functional processing units as determined by the prescribed 
condition; \ 

concurrently executing the subinstruction at said multiple functional processing 
units. \ 

2. The method ©f claim 1, in which the step of routing comprises routing 
said subinstruction of the given instruction to a first functional processing unit of a first 
cluster of the plurality of clusters and to a first functional processing unit of a second 
cluster of the plurality of clustere; and in which the step of executing comprises 
concurrently executing the subin&ruction at said first functional processing unit of the 
first cluster of the plurality of clusWs and to the first functional processing unit of the 
second cluster of the plurality of clusters. 

3 . The method of clairA 2, in which the given instruction comprises a first 
subinstruction and a second subinstruction, the step of testing comprising testing the set 
of control bits to identify a first prescribed condition, the step of routing comprising 
routing the first subinstruction, the metmod further comprising the steps of: 

testing the set of control bits to identify a second prescribed condition; 

when the second prescribed corMition is identified, routing said second 
subinstruction of the given instruction to a second functional processing unit of the first 
cluster of the plurality of clusters and to asecond functional processing unit of the 
second cluster of the plurality of clusters; and 

concurrently executing the subinstruction at the first functional processing unit 
and the second functional processing unit; and 

wherein the step of executing compmses concurrently executing the first 
subinstruction at the first functional processing unit of the first cluster, the first 



18 



Docket No.: OT2.P59 



subinstruction afl the first functional processing unit of the second cluster, the second 
subinstruction an the second functional processing unit of the first cluster and the second 
subinstruction at Vhe second functional processing unit of the second cluster. 



4. AVfrethod for storing an instruction of a computer program to be 
executed on a prccgssor having a very long instruction word architecture, 

wherein each instruction comprises at least one subinstruction and up to a first 
prescribed numbe: - of substructions, the first prescribed number being at least two, 

wherein t le processor is organized into a plurality of clusters equaling a second 
prescribed numbe % each one cluster of the plurality of clusters comprising a common 
number of functio lal processing units, wherein the common number of functional 
processing units times the second prescribed number equals the first prescribed 
number, 

wherein or a given instruction having the first prescribed number of 
substructions, each functional processing unit of the plurality of clusters is for 
executing a respe :tive subinstruction of the given instruction, the method comprising 
the steps of: 

identifying a pattern in which a subinstruction occurs more than once in the 
given instruction, said subinstruction being a redundant subinstruction; 

determifning whether the pattern is among a set of prescribed patterns; 

when tne pattern is among the set of prescribed patterns, setting a set of control 
bits for the instruction to indicate that said pattern is present. 



5 . / The method of claim 3, further comprising compressing the given 
instruction whfen the pattern is among the set of prescribed patterns by deleting one 
occurrence on the redundant subinstruction in the given instruction to achieve a 
compressed instruction. 



6. / The method of claim 5, further comprising the steps of: 
moving the compressed instruction into instruction cache; 
te&ting the set of control bits of the compressed instruction to determine a 

condition ns identified in which subinstruction sharing is to occur for the compressed 

instruction 
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when subinstruction sharing is determined to occur, parsing the compressed 
instructiorvsto route the redundant subinstruction to a plurality of functional processing 
units as determined by the identified condition; 

concurrently executing the subinstruction at said plurality of functional 
processing unitg. 



:tion having the first prescribed number of 

of the plurality of clusters is for 
n instruction, the method comprising 



7 . A method for storing an instruction of a computer program to be 
executed on a processor having a very long instruction word architecture, 

wherein each instruction comprises at least one subinstruction and up to a first 
prescribed number of subinstructicns, the first prescribed number being at least four, 

wherein the processor is o -ganized into a plurality of clusters equaling a second 
prescribed number, each one cluster of the plurality of clusters comprising a common 
number of functional processing ur its, wherein the common number of functional 
processing units times the second i rescribed number equals the first prescribed 
number, 

wherein for a given instru 
substructions, each functional piocessm| 
executing a respective substruction 
the steps of: 

for the given instruction, 
processed by a first functional uni 
second subinstruction 
cluster of the plurality of 

for a case in which the first subinstruction isNthe same as the second 
subinstruction setting a first conti ol bit of a set of control bits associated with the given 
instruction to a first logic state w rich indicates that the second subinstruction equals the 
first subinstruction; 

for the given instruction 
processed by a second functiona 
a fourth subinstruction which is 
second cluster of the plurality ol 
for a case in which the 
subinstruction setting a second 



:ompannj 
of a fipSt < 



. first subinstruction which is to be 
of the plurality of clusters with a 
t a first functional unit of a second 



comparing a third subinstruction which is to be 
unit of the first cluster of the plurality of clusters with 
to be processed by a second functional unit of the 
clusters; and 

rird subinstruction is the same as the fourth 
control bit of the set of control bits associated with the 



given instruction to a second logic state which indicates that the fourth subinstruction 
equals the third subinstruction; and 
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storing the given instruction With the first control bit and the second control bit. 



, in which the step of storing comprises storing 
;d format, and further comprising the steps of 
a compressed format, and storing the given 
format, the step of compressing comprising the 



8 . The method of claim 
the given instruction in an uncompress 
compressing the given instruction into 
instruction in cache in the compressed 
steps of: 

testing the first control bit associated with the given instruction; 

for a case in which the first control bit equals the first logic state compressing 
the given instruction to reduced size in which one copy of the equal first subinstruction 
and second subinstruction is omitted ro avoid redundant storage of the first 
subinstruction and the second subinstruction; 

testing the second control bit associated with the given instruction; and 

for a case in which the second control bit equals the second logic state 
compressing the given instruph5n tolte^uced size in which one copy of the equal third 
subinstruction and fourth jgubinstruotion i\omitted to avoid redundant storage of the 
third subinstruction ancfthe fourth subinstraction. 



9. 



The 



lethod of claim 7, m which the step of storing comprises storing 
the given instruction im a compressed fOTmdt,Vnd further comprising prior to the step of 
storing, the step of confessing tme^given instruction into the compressed format, the 
step of compressing, comprising the steps of: 

when the first control bit/equals the first lbgic state compressing the given 
instruction to reduced size in which one copy of the equal first subinstruction and 
second subinstruction is omitted 
and the second subinstruction; 

when the second contro 
given instruction to reduced size 
fourth subinstruction is omitted 
and the fourth subinstruction. 



10. The method of 
instruction in cache in the com 



:o avoid redundant storage of the first subinstruction 

bit equals the second logic state compressing the 

in which one copy of the equal third subinstruction and 

o avoid redundant storage of the third subinstruction 



T 



aim 9, further comprising the step of storing the given 
essed format. 
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1 1 . The method of claim 7, further comprising the steps of: 

storing the given instruction in cache in a compressed format with the first 
control bit and the second cdntrol bit, the compressed format combining the storage of 
the first subinstruction witty the storage of the second subinstruction into a first 
combined storage when the first control bit is set to the first logic state, the compressed 
format combining the storage of the third subinstruction with the storage of the fourth 
subinstruction into a second combined storage when the second control bit is set to the 
second logic state; / 

testing the first/ control bit; 

when the first/control bit is set to the first logic state, routing a content of the 
first combined storage to the first functional processing unit of the first cluster and the 
first functional processing unit of the second cluster for concurrent execution by the 
first functional processing unit of the first cluster and the first functional processing unit 
of the second clustejr; 

testimj^h^sSeqnd control bit; and 

wjwi the/second cbqtrol bit is set to the second logic state, routing a content of 
the secoria combmied storage to\e second functional processing unit of the first cluster 
and ther second fymctionaQ Arocessing-unit of the second cluster for concurrent execution 
by the second functiojafal processing unit of the first cluster and the second functional 
processing uniyo^tne seconck cluster. 

12. / A method for compressing into a compressed format, an instruction of 
a computer program to be execute^ on a processor having a very long instruction word 
architecture,/ 

whirein each instruction comprises at least one subinstruction and up to a first 
prescribed number of substructions, the first prescribed number being at least four, 

wHerein the processor is organized into a plurality of clusters equaling a second 
prescribedmumber, each one cluster of the plurality of clusters comprising a common 
number ofl functional processing units, wherein the common number of functional 
processing units times the second prescribed number equals the first prescribed 
number,/ 

wherein for a given instruction having the first prescribed number of 
substructions, each functional processing unit of the plurality of clusters is for 
executing a respective subinstruction of the given instruction, the method comprising 
the steps of: 
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for the given instructionJcomparing a first subinstruction which is to be 

h of a first cluster of the plurality of clusters with a 



processed by a first functional un 
second subinstruction which is to 
cluster of the plurality of clusters 
for a case in which the f 
subinstruction compressing the 
subinstruction and without the 
associated with the given in 



be processed by a first functional unit of a second 



rst subinstruction is the same as the second 
given instruction to be stored with the first 
s jcond subinstruction, and setting a first control bit 
k tiorrto a logic state which indicates that the second 
subinstruction equals th^first si binstrucstion; 

for the given irfstructio i, comparing a third subinstruction which is to be 
processed by a second functional unitof the first cluster of the plurality of clusters with 

to be processed by a second functional unit of the 
^clusters; anc 

third subinstruction is the same as the fourth 
subinstruction compressing thd given instruction to be stored with the third 
subinstruction and without the fourth subinstruction, and setting a second control bit 
associated with the given instru ction to a logic state which indicates that the fourth 



a fourth subinstruction Vvhich is 
second cluster of the plurality 
for a case in which the 



subinstruction equals the third 



13. 



lubinstruction. 



A computer system comprising: 
a processor having a very large word instruction architecture and 
including a plurality of clusters of functional processing units, each one cluster of the 
plurality of clusters comprising a common number of functional processing units, the 
processor comprising a first prescribed number of clusters, said very large word 
instruction architecture allowing an instruction to have up to a second prescribed 
number of substructions, where the second prescribed number equals the first 
prescribed number times the common number, each instruction to be executed by the 
processor comprising from one subinstruction up to the second prescribed number of 
substructions, along with a set if control bits; and 

an instruction cacne memory which stores a first instruction in a 
compressed format determined by ^condition of the set of control bits, the compressed 
format including a shared subinstrucfton stored in a given field of the first instruction 
which is to be shared by a plurality ofVhe functional processing units, said plurality of 
functional processing units being determined by said condition of the set of control bits. 
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14. The system of claim 13, in Xvhich said shared subinstruction is for 
a first functional processing unit of a first duster and a first functional processing unit 
of a second cluster when the set of control/bits identifies a first prescribed condition. 



10 



15. The system of claim 14, An which the shared subinstruction is a first 
shared subinstruction, and in which the compressed format further includes a second 
shared subinstruction for a second functional processing unit of the first cluster and a 
second functional processing unit of tne second cluster when the set of control bits 
either concurrently identifies a seconcy prescribed condition. 

16. The system of claini 14, further comprising: 
means for testing the set oijfcontrol bits for a given instruction; and 
means for routing said firsr common subinstruction to the first functional 

processing unit of the first cluster and to the first functional processing unit of the 
second cluster of the plurality of c/usters when said testing means identifies the first 
prescribed condition. 
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17. The system of cljbim 16, in which the first common subinstruction is 
concurrently executed at the firstf functional processing unit of the first cluster and the 
first functional processing unit of the second cluster. 
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18. The system of fclaim 14, in which the first instruction in an 
uncompressed format includes/the second prescribed number of substructions, the 



first instruction comprising a 



processing unit of a first cluster and a second subinstruction for being executed by a 



first functional processing unit 



means for comparing 
means for setting a st; 



*st subinstruction for being executed by a first functional 



of a second cluster, the system further comprising 



means for compiling the first i istruction, the compiling means comprising: 



the first subinstruction and the second subinstruction; 
te of the set of control bits to identify a first prescribed 



condition when the first subinstruction is equal to the second subinstruction. 
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19. The system of clairry 14, in which a first instruction in uncompressed 
format includes the second prescribed number of substructions, the first instruction 
comprising a first subinstruction for being executed by a first functional processing unit 
of a first cluster and a second subinstruction for being executed by a first functional 
processing unit of a second cluster, the system further comprising means for 
compressing the first instructioiy into the compressed format, the compressing means 
comprising: 

means for testing the sfet of control bits associated with the first instruction; 

means for reducing thp size of the first instruction by omitting the second 
subinstruction when the set oqcontrol bits identifies that the first subinstruction equals 
the second subinstruction. 



20. The system bf claim 14, in which a first instruction in uncompressed 
format includes the second prescribed number of substructions, the first instruction 
comprising a first subinstrudtion for being executed by a first functional processing unit 
of a first cluster and a second subinstruction for being executed by a first functional 
processing unit of a second/cluster, the system further comprising means for caching 
the first instruction, the caching means comprising: 

he set of control bits associated with the first instruction; 
means for reducir g the size of the first instruction to achieve a compressed 
format by omitting the se ;ond subinstruction when the set of control bits identifies that 
the first subinstruction eq mis the second subinstruction; and 

means for loading the first instruction into the instruction cache in the 
compressed format. 

2 1 . The system of claim 14, in which a first instruction in uncompressed 
format includes the secor d prescribed number of substructions, the first instruction 
comprising a first subinst nction for being executed by a first functional processing unit 
of a first cluster and a second subinstruction for being executed by a first functional 

d cluster, the system further comprising means for caching 
ching means comprising: 



processing unit of a secor 
the first instruction, the c£ 



means for setting 



means for comparing the first subinstruction and the second subinstruction; 



a state of the set of control bits associated with the first 



instruction to identify a finst prescribed condition when the first subinstruction is equal 



to the second subinstruction. 
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means fjpr reducing the size of the first instruction to achieve a compressed 
format by omitting the second subinstruction when the set of control bits identifies that 
the first subinstipction equals the second subinstruction; and 

means for loading the first instruction into the instruction cache in the 
compressed fomnat. 




